WHAT IS CLAIMED IS: 

' 1 . An apparatus for decoding a variable length code, comprising: 
a pre-decoding unit for receiving a data bitstream and generating a first 
selection signal or a second selection signal for selecting a look-up table address 
5 register according to a code value of the data bitstream, wherein M is a natural 
number; 

a shifter for shifting the data bitstream by a predetermined number of bits 

in response to one of the first selection signal and the second selection signal 

and a predetermined continuous node signal; 
10 a set of first through M-th look-up table address registers, each look-up 

table address register comprising a LOC address designating a K-bit LOG table 

value stored in a memory, wherein K is a natural number; 

a selector for selecting an output of the first through M-th look-up table 

address registers and outputting a selected output in response to one of the first 
15 selecting signal and second selection signal; 

a memory controller for receiving the output of the selector, generating a 

third selection signal for selecting a LOC table value and a terminal value 

corresponding to the LOC table value in response to the predetermined 

continuous node signal, or generating a fourth selection signal for selecting a 
20 predetermined fixed length code stored in the memory in response to a 

predetermined symbol address signal, wherein the LOC table value and the 

terminal value are stored in the memory, and the terminal value is used to obtain 

a predetermined symbol address; 

a memory for storing LOC table values, terminal values, and fixed length 
25 codes, outputting a LOC table value and a terminal value in response to the third 

selection signal, and outputting a fixed length code in response to the fourth 

selection code; and 
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a memory searcher for receiving the LOG table value and the terminal 
value that are output from the memory and L-bits of the data bitstream, 
determining whether the L bits of the data bitstream designate a terminal node or 
a continuous node using a LOG information table stored therein, generating a 
5 continuous node signal or a symbol address signal based on a result of the 
determination, receiving the fixed length code output from the memory, and 
outputting the fixed length code, wherein L is a natural number. 

2. The apparatus of claim 1 , wherein the pre-decoding unit comprises: 
10 a first pre-decoder for receiving the data bitstream and when sequential Os 

or 1s exist in a set of most significant bits (MSBs) of the data bitstream, 
generating the first selection signal for selecting the look-up table address 
register from the set of first through M-th look-up table address registers 
according to a number of sequential Os or 1s; and 
15 a second pre-decoder for receiving the data bitstream and generating the 

second selection signal for selecting the look-up table address register from the 
set of first through M-th look-up table address registers using N bits in the set of 
MSBs of the data bitstream, wherein N is a natural number. 

20 3. The apparatus of claim 1 , wherein the shifter shifts the data 

bitstream by 3 bits in response to the predetermined continuous node signal. 

4. The apparatus of claim 1 , wherein the memory controller 
comprises: 

25 an offset register for receiving the selected output and storing the selected 

output until a next selected output is received from the selector; 

an adder for generating the third selection signal for selecting values from 
a LOG table stored in the memory by adding an output of the offset register and a 
predetermined next LOG address; 
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a LOG address register for generating the predetermined next LOG 
address in response to the continuous node signal; and 

a symbol address register for generating the fourth selection signal for 
selecting the fixed length code in response to the symbol address signal. 

5 

5. The apparatus of claim 4, wherein the next LOG address is a sum 
of a current LOG address and a number of non-terminal nodes in a current LOG 
up to a current node. 

10 6. The apparatus of claim 1 , wherein the predetermined symbol 

address is a sum of a terminal value corresponding to a current LOG table value 
and a number of terminal nodes in a current LOG before a current node. 

7. The apparatus of claim 1 , wherein the LOG information table stored 
15 in the memory searcher comprises node types indicating whether a node 

designated by the variable length code is a terminal node, a continuous node, or 
an invalid node, each node type comprising N*2^ LOG information bits, and LOG 
information bits for each node type are expressed using four formats A, B, G, and 
D, each format comprising N bits. 

20 

8. The apparatus of claim 7, wherein in the LOG information table 
stored in the memory searcher, when the variable length code is 0, 1 , 00, 01 , 10, 
or 1 1, a node type designated by the variable length code is a terminal node; and 
when the variable length code is one of 000 through 1 1 1 , a node type designated 

25 by the variable length code is one of the terminal node, the continuous node, and 
the invalid node, and 

wherein in a case where N is 2 and L is 3, when the variable length code 
is 0, an upper 8 bits of the LOG information bits are expressed as ABBB; when 
the variable length code is 1, a lower 8 bits of the LOG information bits are 
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expressed as ABBB; when the variable length code is 00, an upper 4 bits of the 
LOG information bits are expressed as AB; when the variable length code is 01, 
the LOG information bits from an upper fifth to eighth places are expressed as 
AB; when the variable length code is 10, the LOG information bits from an upper 

5 ninth to twelfth places are expressed as AB; when the variable length code is 1 1 , 
the LOG information bits from an upper thirteenth to sixteenth places are 
expressed as AB; and when the variable length code is one of 000 through 111, 
LOG information bits for a terminal node designated by the variable length code 
are expressed as A, LOG information bits for a continuous node designated by 

10 the variable length code are expressed as G, and LOG information bits for an 
invalid node designated by the variable length code are expressed as D. 

9. The apparatus of claim 7, wherein in the LOG information table 
stored in the memory searcher, when the variable length code is 0 or 1 , a node 
15 type designated by the variable length code is a terminal node; and when the 
variable length code is one of 00 through 1 1 , a node type designated by the 
variable length code is one of the terminal node, the continuous node, and the 
invalid node, and 

wherein in a case where N is 2 and L is 2, when the variable length code 
20 is 0, an upper 4 bits of the LOG information bits are expressed as AB; when the 
variable length code is 1 , a lower 4 bits of the LOG information bits are 
. expressed as AB; and when the variable length code is one of 00 through 1 1 , 
LOG information bits for the terminal node designated by the variable length code 
are expressed as A, LOG information bits for the continuous node designated by 
25 the variable length code are expressed as G, and LOG information bits for the 
invalid node designated by the variable length code are expressed as D. 
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10. The apparatus of claim 1 , wherein each LOG table value stored in 
the memory comprises LOG information bits corresponding to node types 
designated by each variable length code of a current LOG in the LOG information 
table. 

5 

1 1 . The apparatus of claim 1 , wherein the selector is a multiplexer. 

12. A method of decoding a variable length code using a variable 
length code decoding apparatus comprising a set of first through M-th look-up 

10 table address registers each look-up table address register comprising a 
predetermined LOG address, the variable length code decoding apparatus 
comprising a memory storing a LOG table, which comprises K-bit LOG table 
values corresponding to each LOG address and predetermined terminal values 
corresponding to each LOG address, and fixed length codes, and the variable 

15 length code decoding apparatus comprising a memory searcher storing a LOG 
information table comprising information referred to for decoding a variable 
length code, wherein M is a natural number and K is a natural number, the 
method comprising: 

(a) receiving a data bitstream and generating one of a first selection signal 
20 and a second selection signal for selecting a look-up table address register from 

the set of the first through M-th look-up table address registers according to a 
code value of the data bitstream; 

(b) selecting an output of the first through M-th look-up table address 
registers in response to one of the first selection signal and the second selection 

25 signal; 

(c) generating a third selection signal for selecting a LOG table value and 
a terminal value corresponding to the LOG table value from the LOG table stored 
in the memory by adding the output selected in step (b) and a predetermined 
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next LOG address, the terminal value being used to obtain a predetermined 
symbol address; 

(d) selecting the LOG table value and the terminal value from the LOG 
table in response to the third selection signal; 
5 (e) determining whether L bits of the data bitstream designates a terminal 

node or a continuous node using the LOG information table based on the 
selected LOG table value and the selected terminal value, which are output from 
the memory, to generate a continuous node signal or a symbol address signal, 
wherein L is a natural number; 
10 (f) generating the predetermined next LOG address used for selecting the 

LOG table value in response to the continuous node signal; 

(g) generating a fourth selection signal for selecting a fixed length code in 
response to the symbol address signal; and 

(h) selecting a fixed length code from the memory and outputting the fixed 
15 length code, in response to the fourth selection signal. 

13. The method of claim 12, wherein step (a) comprises: 

(a1) when sequential Os or 1s exist in a set of most significant bits (MSBs) 

of the data bitstream, generating the first selection signal for selecting the first 
20 through M-th look-up table address register according to the number of 

sequential Os or Is; 

(a2) generating the second selection signal for selecting one from the first 

through M-th look-up table address register using N bits in the set of MSBs of the 

data bitstream, wherein N is a natural number; and 
25 (a3) shifting the data bitstream by a predetermined number of bits in 

response to one of the first selection signal and the second selection signal and 

the continuous node signal. 
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14. The method of claim 12, wherein the next LOC address is a sum of 
a current LOC address and a number of non-terminal nodes in a cun^ent LOC up 
to a current node. 



5 15. The method of claim 12; wherein the symbol address is a sum of a 

terminal value corresponding to a current LOC table value and a number of 
terminal nodes in a current LOC before a current node. 

16. The method of claim 12, wherein the LOC information table stored 
10 in the memory searcher comprises node types indicating whether a node 

designated by the variable length code is a terminal node, a continuous node, or 
an invalid node, each node type comprising N*2'" LOC information bits, and LOC 
information bitis for each node type are expressed using four formats A, B, C, and 
D, each format comprising N bits. 

15 

17. The method of claim 16, wherein in the LOC information table 
stored in the memory searcher, when the variable length code is 0, 1 , 00, 01 , 10, 
or 1 1 , a node type designated by the variable length code is a terminal node; and 
when the variable length code is one of 000 through 1 1 1 , a node type designated 

20 by the variable length code is one of the terminal node, the continuous node, and 
the invalid node, and 

wherein in a case where N is 2 and L is 3, when the variable length code 
Is 0, an upper 8 bits of the LOC information bits are expressed as ABBB; when 
the variable length code is 1 , a lower 8 bits of the LOC information bits are 

25 expressed as ABBB; when the variable length code is 00, an upper 4 bits of the 
LOC information bits are expressed as AB; when the variable length code is 01, 
the LOC information bits from an upper fifth to eighth places are expressed as 
AB; when the variable length code is 10, the LOC information bits from an upper 
ninth to twelfth places are expressed as AB; when the variable length code is 1 1 , 
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the LOG information bits from an upper thirteenth to sixteenth places are 
expressed as AB; and when the variable length code is one of 000 through 111, 
LOG information bits for a terminal node designated by the variable length code 
are expressed as A, LOG information bits for a continuous node designated by 
5 the variable length code are expressed as G, and LOG information bits for an 
invalid node designated by the variable length code are expressed as D. 

18. The method of claim 16, wherein in the LOG information table 
stored in the memory searcher, when the variable length code is 0 or 1 , a node 

10 type designated by the variable length code is a terminal node; and when the 
variable length code is one of 00 through 1 1, a node type designated by the 
variable length code is one of the terminal node, the continuous node, and the 
invalid node, and 

wherein in a case where N is 2 and L is 2, when the variable length code 
15 is 0, an upper 4 bits of the LOG information bits are expressed as AB; when the 
variable length code is 1 , a lower 4 bits of the LOG information bits are 
expressed as AB; and when the variable length code is one of 00 through 11, 
LOG information bits for the terminal node designated by the variable length code 
are expressed as A, LOG information bits for the continuous node designated by 
20 the variable length code are expressed as G, and LOG information bits for the 
invalid node designated by the variable length code are expressed as D. 

19. The method of claim 12, wherein each LOG table value stored in 
the memory comprises LOG information bits corresponding to node types 

25 designated by each variable length code of a current LOG in the LOG information 
table. 
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